Test aspects of the JPL Viterbi decoder

The generation of test vectors and design-for-test aspects of the Jet Propulsion Laboratory (JPL) Very Large Scale Integration (VLSI) Viterbi decoder chip is discussed. Each processor integrated circuit (IC) contains over 20,000 gates. To achieve a high degree of testability, a scan architecture is employed. The logic has been partitioned so that very few test vectors are required to test the entire chip. In addition, since several blocks of logic are replicated numerous times on this chip, test vectors need only be generated for each block, rather than for the entire circuit. These unique blocks of logic have been identified and test sets generated for them. The approach employed for testing was to use pseudo-exhaustive test vectors whenever feasible. That is, each cone of logid is tested exhaustively. Using this approach, no detailed logic design or fault model is required. All faults which modify the function of a block of combinational logic are detected, such as all irredundant single and multiple stuck-at faults

Measure for the Degree of Non-Markovian Behavior of Quantum Processes in Open Systems

We construct a general measure for the degree of non-Markovian behavior in open quantum systems. This measure is based on the trace distance which quantifies the distinguishability of quantum states. It represents a functional of the dynamical map describing the time evolution of physical states, and can be interpreted in terms of the information flow between the open system and its environment. The measure takes on nonzero values whenever there is a flow of information from the environment back to the open system, which is the key feature of non-Markovian dynamics.Comment: 4 pages, 2 figures, published versio

Reliability and reproducibility of Atlas information

We discuss the reliability and reproducibility of much of the information contained in the Atlas of Finite Groups

Entropy production and information fluctuations along quantum trajectories

Employing the stochastic wave function method, we study quantum features of stochastic entropy production in nonequilibrium processes of open systems. It is demonstarted that continuous measurements on the environment introduce an additional, non-thermal contribution to the entropy flux, which is shown to be a direct consequence of quantum fluctuations. These features lead to a quantum definition of single trajectory entropy contributions, which accounts for the difference between classical and quantum trajectories and results in a quantum correction to the standard form of the integral fluctuation theorem.Comment: 9 pages, 5 figure

Witness for initial system-environment correlations in open system dynamics

We study the evolution of a general open quantum system when the system and its environment are initially correlated. We show that the trace distance between two states of the open system can increase above its initial value, and derive tight upper bounds for the growth of the distinguishability of open system states. This represents a generalization of the contraction property of quantum dynamical maps. The obtained inequalities can be interpreted in terms of the exchange of information between the system and the environment, and lead to a witness for system-environment correlations which can be determined through measurements on the open system alone.Comment: 4 pages, 1 figur

Correlated projection operator approach to non-Markovian dynamics in spin baths

The dynamics of an open quantum system is usually studied by performing a weak-coupling and weak-correlation expansion in the system-bath interaction. For systems exhibiting strong couplings and highly non-Markovian behavior this approach is not justified. We apply a recently proposed correlated projection superoperator technique to the model of a central spin coupled to a spin bath via full Heisenberg interaction. Analytical solutions to both the Nakajima-Zwanzig and the time-convolutionless master equation are determined and compared with the results of the exact solution. The correlated projection operator technique significantly improves the standard methods and can be applied to many physical problems such as the hyperfine interaction in a quantum dot

Initial correlations in open system's dynamics: The Jaynes-Cummings model

Employing the trace distance as a measure for the distinguishability of quantum states, we study the influence of initial correlations on the dynamics of open systems. We concentrate on the Jaynes-Cummings model for which the knowledge of the exact joint dynamics of system and reservoir allows the treatment of initial states with arbitrary correlations. As a measure for the correlations in the initial state we consider the trace distance between the system-environment state and the product of its marginal states. In particular, we examine the correlations contained in the thermal equilibrium state for the total system, analyze their dependence on the temperature and on the coupling strength, and demonstrate their connection to the entanglement properties of the eigenstates of the Hamiltonian. A detailed study of the time dependence of the distinguishability of the open system states evolving from the thermal equilibrium state and its corresponding uncorrelated product state shows that the open system dynamically uncovers typical features of the initial correlations.Comment: 12 pages, 7 figure

Vanishing quantum discord is necessary and sufficient for completely positive maps

Two long standing open problems in quantum theory are to characterize the class of initial system-bath states for which quantum dynamics is equivalent to (1) a map between the initial and final system states, and (2) a completely positive (CP) map. The CP map problem is especially important, due to the widespread use of such maps in quantum information processing and open quantum systems theory. Here we settle both these questions by showing that the answer to the first is "all", with the resulting map being Hermitian, and that the answer to the second is that CP maps arise exclusively from the class of separable states with vanishing quantum discord.Comment: 4 pages, no figures. v2: Accepted for publication in Phys. Rev. Let